منابع مشابه
Solis Graphs and Uniquely Metric Basis Graphs
A set $Wsubset V (G)$ is called a resolving set, if for every two distinct vertices $u, v in V (G)$ there exists $win W$ such that $d(u,w) not = d(v,w)$, where $d(x, y)$ is the distance between the vertices $x$ and $y$. A resolving set for $G$ with minimum cardinality is called a metric basis. A graph with a unique metric basis is called a uniquely dimensional graph. In this paper, we establish...
متن کاملOn Uniquely List Colorable Graphs
Let G be a graph with n vertices and suppose that for each vertex v in G, there exists a list of k colors, L(v), such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k–list colorable graph. Recently M. Mahdian and E.S. Mahmoodian characterized uniquely 2–list colorable graphs. Here we state some results which will pave the way in character...
متن کاملOn uniquely partitionable planar graphs
Let ~1,22 . . . . . ~,; n/>2 be any properties of graphs. A vertex (~L, ~2 . . . . . J~,,)-partition of a graph G is a partition (V1, l~,...,/7,,) of V(G) such that for each i = 1,2 . . . . . n the induced subgraph G[Vi] has the property ~i. A graph G is said to be uniquely (~1,~2 . . . . . ~,)-partitionable if G has unique vertex (2~1, ~2 , . . . , ~,)-partition. In the present paper we invest...
متن کاملUniquely Cycle-Saturated Graphs
Given a graph F , a graph G is uniquely F -saturated if F is not a subgraph of G and adding any edge of the complement to G completes exactly one copy of F . In this paper we study uniquely Ct-saturated graphs. We prove the following: (1) a graph is uniquely C5-saturated if and only if it is a friendship graph. (2) There are no uniquely C6-saturated graphs or uniquely C7-saturated graphs. (3) F...
متن کاملUniquely Kr-Saturated Graphs
A graph G is uniquely Kr-saturated if it contains no clique with r vertices and if for all edges e in the complement, G + e has a unique clique with r vertices. Previously, few examples of uniquely Kr-saturated graphs were known, and little was known about their properties. We search for these graphs by adapting orbital branching, a technique originally developed for symmetric integer linear pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00043-6